An Algorithmic Framework for Protection Switching in Wdm Networks
نویسندگان
چکیده
In a WDM network, a single component failure may lead to multiple failures in the logical topology. Protection switching schemes that adopt traditional edge-disjoint or node-disjoint path-selection algorithms may not be able to protect the active connections properly. In this paper, we generalize the disjoint path problem by providing a framework that can model arbitrary types of failures, so that a solution to the problem can be applied to protection switching in WDM networks. We prove the necessary and sufficient condition for the existence of disjoint paths that are free from simultaneous disruption by a single failure. The necessary and sufficient condition suggests a way to find such disjoint paths. Based on the result, we formulate an integer linear program (ILP) that finds the disjoint paths.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملPerformance Comparison of Protection Strategies in WDM Mesh Networks
Recent development in optical networking employing wavelength division multiplexing (WDM) fulfills the high bandwidth demand applications. Failure of such networks, leads to enormous data and revenue loss. Protection is one of the key techniques, which is used in designing survivable WDM networks. In this paper we compare dedicated and shared protection strategies employed in WDMmesh networks t...
متن کاملMultiple failure survivability in WDM networks with p-cycles
Preconfigured protection cycles or “p-cycles” can attain high capacity efficiency and fast protection switching times when deployed in WDM mesh networks. We consider the survivability of p-cycles in presence of multiple failures which can occur in larger networks.
متن کاملTraffic Grooming in Wdm Networks with Path Protection
For the next generation optical internet to meet the growing traffic needs WDM technology is the key issue to realize high capacity networking infrastructure. In this paper an efficient algorithm is implemented for circuit switching in wide area networks. This algorithm known as semelightpath algorithm has been applied to ARPANET and NSFNET to estimate the blocking probability of a call via ful...
متن کاملA Framework for Managing Faults and Attacks in WDM Optical Networks
Fault and attack survivability issues concerning physical fiber security in all-optical transport networks (AOTNs) require a new approach taking into consideration AOTN physical characteristics. Furthermore, unlike in electronic networks that regenerate signals at every node, attack detection and isolation schemes may not have access to the overhead bits used to transport supervisory informatio...
متن کامل